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DESCRIPTION 
Fie)d of the Invention 

The invention relates to a verification method for verifying the identity of an object from 
a verification measurement attached to said object and a pre-stored enrollment measurement 

The invention also relates to an identification device having verification means for 
5 verifying the Identity of the person who is using said identification device from an enrollment 
measurement stored in the identification device and a verification measurement attached to said 
person. 

The Invention also relates to a reading/writing device for reading/writing data from/onto 
a record medium, said reading/writing device having verification means for verifying the identity 

10 of the record medium that is read/written by said reading/writing device from an enrollment 
measurement and a verification measurement attached to said record medium. 

The invention applies to objects that can be uniquely identified by at least one of their 
physical characteristics. The object which identity is to be verified may be a device (for instance 
a storage medium) or a human being. For a storage medium, the physical characteristic to be 

15 measured could be the shape of the track of the storage medium. For a human being, the 
physical characteristic to be measured is usually referred to as biometrics. Fbr instance the 
biometric to measure could be the fingerprint, a facial feature... 

Background of the invention 

20 The report "Smart cards & Biometrics - Forget about PINs" by Dr Norbert Pohlmann 

published in Business Briefing : Global Infosecurity 2002 describes a system in which a biometric 
template of an authorized user is deposited on a smart card. A person who claims to be the 
authorized user of the smart card has to present his biometric The presented biometric is 
received by the smart card and compared with the template biometric stored on the card. 

25 In such systems, during a first phase usually referred to as enrollment phase one object 

is measured. The measurement referred to as enrollment measurement is stored for future 
reference. During a second phase usually referred to as verification phase, a measurement 
referred to as verification measurement is made from an object that could be the same object or 
a different object. Then the enrollment and the verification measurements are compared in 

30 order to decide whether or not they originate from the same object. 

In this situation, there is no database available for storing the enrollment measurements 
for all objects. This means that all the measurements that are different from the one to be 
matched against are completely unknown. 

One of the objects of the present invention is to propose a verification method well 

35 adapted to such situations. 

Another object of the invention is to propose an identification device in which such a 
verification method is implemented. 
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Another object of the invention Is to propose a device for reading/writing data from/onto 
a record medium wherein such a verification method is implemented. 

Summary of the invention 
5 These objects are achieved with a verification method as defined in claims 1 to 3, an 

identification device as defined in claims 4 to 6, and a reading/writing device as defined in 
claims 8 or 9. 

According to the invention, the enrollment and the verification measurements are 
modeled as a first and a second realization of a first random variable affected by an enrollment 
10 noise and a verification noise respectively, said enrollment noise being a realization of a second 
random variable, said verification noise being a realization of a third random variable, said first, 
second and third random variables having known distributions. 

This choice is based on the recognition that: 

- in the situations where there is no a priori knowledge on the measurements performed, a 
15 measurement attached to an object is a specific realization of a random variable; 

- in practice the measurements are always affected by noise both during the enrollment phase 
and during the verification phase. 

This means that the enrollment measurement Xe and the verification measurement x v 
are written: 

20 Xe=Sk+ne 
Xy=Sq+n v 

where: 

- s k and s q are realizations of a random variable S, 

- rw is the enrollment noise affecting the realization Sk, 

25 - and n v is the verification noise affecting the realization Sq. 

(in the whole text capital letters are used when referred to variables and small letters are used 

when referred to specific values taken by a variable). 

This model being set, the decision to be taken is whether s k and s q are the same 

realizations of the random variable S. 
30 According to the invention, this is achieved by: 

- calculating, for the enrollment measurement Xe and the verification measurement x v# 
the value of a function g of the ratio A(X e ,X v ) between of the joint probability density 

function of two variables Xe and X v under a first hypothesis where said first and second 
realizations of the first random variable are the same (/i(X e ,X v )) and under a second 

35 hypothesis where said first and second realizations are different (/o(X e /X v ) ), 

- taking a decision whether or not the enrollment measurement Xe and the verification 
measurement x v are from the same object by comparing the calculated value g[A(x e , x v )] to a 

threshold. 
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Advantageously the function g is a logarithmic function. 

It is to be noted that in certain situations the enrollment noise may be reduced by doing 
multiple measurements in the enrollment phase. There are however situations in which doing 
multiple enrollment measurements is not possible. And when multiple enrollment measurements 
5 are done a certain inaccuracy always remains. Therefore, in all cases, taking into account the 
enrollment noise allows significant improvement of the performances of the verification process. 

Brief description of the drawings 

These and other aspects of the invention will be further described with reference to the 
10 following drawings: 

- figure 1 is a schematic diagram illustrating a model used in a verification method according to 
the invention, 

• figure 2 is a block diagram describing the main steps of a verification method according to the 
invention, 

15 - figures 3 and 4 illustrate the performances of a verification method according to the invention, 

- figure 5 is a schematic representation of a system comprising an example of identification 
device according to the invention and a reader for reading such an identification device, 

• figure 6 is a schematic representation of a system comprising an example of reading/writing 
device according to the invention and a record medium which identity is to be verified by said 

20 reading/writing device. 

Description of preferred embodiment 

The present invention applies to the verification of the identity of an object based on 
measurements of at least one physical characteristic of said object. Such a verification process is 

25 usually described by referring to two phases: an enrollment phase and a verification phase. In 
the enrollment phase, an object with known identity is measured. Such measurement referred to 
as enrollment measurement is stored for future reference- In the verification phase, an object is 
presented for verification. A measurement of the presented object is made which is referred to 
as verification measurement. The verification measurement is then compared with the 

30 enrollment measurement to dedde whether or not the two measurements originate from the 
same object. 

The word "object" in the description and in the daims refers to either devices or living 

beings. 

According to the invention: 
35 - a physical characteristic used to identify an object is modeled as the realization of a random 
variable S distributed according to a known distribution P s ; 

- both the enrollment and the verification measurements of a physical characteristic of an object 
are supposed to be noisy; 
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- the enrollment noise is modeled as a realization n e of a random variable N e having a known 
distribution P^; and the verification noise n v is modeled as a realization of a random variable N v 
having a known distribution Pm,; 

- S, N e and N v are assumed to be independent random variables. 

5 This model is represented schematically in figure 1. In figure 1, an object k is measured 

in the enrollment phase and an object q is measured in the verification phase. The enrollment 
measurement Xe and the verification measurement x v are written: 
Xe=s k +n e 
Xv=s q +n v 

10 A verifier VB is in charge of deciding whether s k and s q are the same realizations of the 

random variable S based on the enrollment measurement Xe and the verification measurement 

Xv- 

This can be formulated as a decision between two hypotheses: an hypothesis H 0 in 
which the objects k and q are different and an hypothesis Hi in which the objects k and q are 
15 the same. 

Deciding between these two hypotheses can be done by: 

- calculating the value of the likelihood ratio A(X e ,X v ) = ^* ey * v j for the Xe=Xe and X v =x v 

/<H x e/ x vJ 

where: 

/l(X e ,X v ) is the joint probability density function for the variables Xeand X v under hypothesis 
20 Hi, that is when s k and s q are the same realization of the random variable S, 

/o( x e/ x v) ls the 3° int probability density function for the variables Xeand X v under hypothesis 
H 0 , that is when s k and s q are different realizations of the random variable S; 

- taking a decision whether or not the enrollment measurement Xe and the verification 
measurement x v are from the same object by comparing the calculated value A(x e ,x v ) to a 

25 threshold. 

Alternatively, any monotonous function g of the likelihood ratio A can be used as a 
decision function d instead of the likelihood ratio itself. 

Figure 2 is a block diagram describing the steps of a verification method according to 
the invention. At step Zl a verification measurement x v is made on an object q. At step Z2, the 
30 value rf(x e , x v ) of the decision function d is computed for the verification measurement x v 
made at step Zl and an enrollment measurement Xe. At step Z3, the computed value d(x e ,x v ) 

Is compared to a threshold T: 

- if rf(x e ,x v )<Tthen hypothesis H 0 is chosen 

- if </(x e ,x v )>Tthen hypothesis Hi is chosen. 

35 At step Z4, the decision (hypothesis H 0 or hypothesis Hi) is output 
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A preferred decision function d to be used at step Z3 will now be derived by way of 
example in the case where all signals are vectors of independent Gaussian distributed random 
variables. This preferred decision function is the logarithm of the likelihood ratio. As will be 
apparent from the following, taking the logarithm of the likelihood ratio as a decision function is 
advantageous because it simplifies the calculations. It is to be understood that this preferred 
example is not restrictive and that the invention applies to any other monotonous function g of 
the likelihood ratio and to other forms of distributions. 

"The logarithm of the likelihood ratio will first be derived for Gaussian distributed scalars, 
and then for vectors of independent identically and Gaussian distributed scalars. 



Logarithm of the likelihood ratio for Gaussian distributed scalars 

It is assumed that verifier VB has full knowledge of all the distributions: 

• P s is a known Gaussian distribution with mean \i s and variance c| 

- PNe is a known Gaussian distribution with mean ^i ne and variance c ne 

15 - Pnv is a known Gaussian distribution with mean ji nv and variance Onv 

Generally speaking the bivariate Gaussian probability density function under hypothesis 
Hj is in the form : 

1 



//( x e' X v) = 



S^xe^xv^-Py 

gw(X e -fae ) 2 - 2p jo xe o xv (X e - \i xe X* v - Hxv )+o xe (X v - Mow f 



xexp — 



In the considered situation: 

^xe =1*5 +^ne and °xe = 4°s +<*ne 

^xv =M-s+Hnv and a w = V<*s +«nv 

In order to simplify the calculations two new variables are introduced: 
v _ X e -|x s -n ne 



fc 2 - ; 



Ja s +o ne 



25 ^^ Xytis-txnv 



The bivariate Gaussian probability density function under hypothesis H, for these variables is in 
the form: 



6 



15 



20 



25 



2jc 



rXexp 



Xg — 2p yXgXy +X V 



(2) 



In hypothesis H 0/ s k and s q are independently drawn from the random variable S which means 
that X e and X v are also independent and that p 0 = 0 - The probability density function f 0 is 
hence given by: 



2Jt 



Xq H-Xy 



C3) 



In hypothesis Hi, X e and X v are correlated and the correlation coefficient p t is written: 

Pi = P =■ 



of 



V°s +<*ne V°s +a nv 
The probability density function /i is hence given by: 



/i(X e #X v ): 



1 



rxexp 



2jt/\/l-p' 



Xq — 2p.Xg.Xy + Xy 

2(l-p 2 ) 



(4) 



10 Using (3) and (4) the likelihood ratio can be written as follows: 

am y ^ Q/Vl-p 2 )e X p^(Xl^2pX e X vt X^)/2(l- P 2 )] 

exp[-(Xa+X0)/2j 
and the logarithm of the likelihood ratio can be written as follows: 



lnA(£ g ,£ v ) = -llna-p 2 )- X ^^ 

2 2(l-p 2 ) 2 

^lnA(X e ,X v ) = -lln(l-p 2 )~ p2(Xe " Xv) % -g ) ^ 



?2^x?2 



2(l-p z ) 



1+p 



(5) 



Logarithm of the likelihood ratio for vectors of identically Gaussian distributed 
scalars 

In practice the signals Sk, s q/ n* and n„ can be modeled as vectors of independent 
identically distributed scalars, which means that: 
Sk=[SK r i / s K 2i ... , Sk, m ] with S|<, \ e Ps for i =l,...,m 

s q =[Sq,i/ Sq, 2 , Sq^] with s q , f e P s for 1=1,...,™ 

1^6=^1, n e# 2# n e ,m] with n G/ j e P^ e for i = l,...,m 

n v =[n v ,i/ n v# 2, ... , n v ^] with n V/ \ e Pn v for i = l,...,m 

where m is the vector length and bold characters are used to refer to vectors. 

The probability density function of independent identically distributed sequences is the 
product of the probability density for each element of the sequence. 
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Therefore the logarithm of the likelihood ratio for vectors of Gaussian distributed scalars 
can be derived from (5) : 
m 



lnA(X e ,X v )= £ 
1=1 



Lfofl p 2 } P 2 ^e / i-X V/ Q 2 | p.X e/ l-X V/i 

2 2a-p 2 ) 1+ p 



(6) 



5 It can be seen from equation (6) that the proposed decision function is a linear 

weighted function based on both a correlation term (x e ,i.Xv,i)and a squared difference term 

^l-Xvjfj- 

The signal to noise ratio in the enrollment phase is defined as the ratio of of to a£ e 

The signal to noise ratio in the verification phase is defined as the ratio of of to a £ v . When 
10 p is dose to 0, that is when the signal to noise ratio are low, the correlation term is dominant in 

equation (6). When p is close to 1, that is when the signal to noise ratio are high, the squared 

difference term is dominant 

The performance of the verifier can be given in terms of the EER (Equal Error Rate) 

which is the value of FRR (False Rejection Rate; hypothesis H 0 chosen when hypothesis Hi is 
15 true) and FAR (False Acceptance Rate; hypothesis Hi chosen when hypothesis H 0 is true) if the 

decision threshold is chosen such that FRR=FAR. 

Figure 3 gives the EER obtained as a function of the signal to noise ratio (SNR) when 

the vector length m=20 with the proposed verifier (curve CI), with a verifier based on a 

correlation only (curve C2) and with a verifier based on a squared difference term only (curve 
20 C3). It is supposed here that the signal to noise ratio is tine same in the enrolment phase and in 

2 2 

the verification phase that is SNR = = -^|- . It can be seen from figure 3 that the 

performance of the verifier according to the invention is significantly better. 

Figure 4 gives the EER as a function of the vector length m when the signal to noise 
ratio SNR is equal to OdB. It is clear from figure 3 that, for a signal to noise ratio of OdB, the 

25 performance obtained with the verifier based on the correlation only and with the verifier based 
on the squared difference only are identical. Curve Dl gives the EER as a function of m for the 
verifier according to the invention. Curve D2 gives the EER as a function of m for the verifier 
based either on the correlation or on the squared distance. It can be seen from figure 4 that the 
improvement achieved with the invention is all the more important that the vector length m is 

30 large. 

Figure 5 is a schematic representation of a system comprising an identification device 10 
and a reader 12 for reading the identification device 10. The identification device represented in 
figure 5 is a smart card comprising a processor 14 and memory means 16 for storing an 
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enrollment measurement Xe and a program PG comprising instructions for implementing a 
verification method according to the invention when said program is executed by the processor 
14. 

Figure 6 is a schematic representation of an example of reading/writing device according 
to the invention. The reading/writing device represented in figure 6 is an optical device 20 or 
reading/writing data from/onto an optical disc 22. 

The reading/writing device 20 comprises an optical unit 24 that produces a radiation 
5 beam 26 intended for scanning a trade printed on the optical disc 22, and a processing unit 28. 
The processing unit 28 is responsible for the encoding/decoding of the signals that are read/to 
be written by the optical unit 24 and for controlling the operations of the reading/writing device 
20. 

The track printed on the disc has the form of a spiral line having a continuous sinusoidal 
10 deviation from its average centreline. The track shape is advantageously used as a "fingerprint" 
of the optical disc 22. For instance the track shape can be described by a series of complex 
values representative of each harmonic of the trade deviation. 

For tracking and focussing of the radiation beam 26, the optical unit 24 is controlled by 
a control signal 30 produced by a servo control unit 32. A measurement of the track shape can 
15 be derived from the control signal 30. 

According to the invention, the reading/writing device 20 comprises a disc fingerprint 
calculation unit 40 and a verification unit 42. The disc fingerprint calculation unit 40 receives the 
control signal 30 generated by the servo control unit 32 and produces a measurement referred 
to as disc fingerprint. The disc fingerprint calculation unit 40 is used in the verification phase to 
20 produce a verification measurement x v attached to a disc q. In the verification phase, the 
verification unit 42 receives the verification measurement x v produced by the disc fingerprint 
calculation unit 40 and an enrolment measurement Xe. It calculates the value </(x e ,x v ) of the 

dedsion function d for x e and x v and outputs a dedsion H 0 /Hi. The dedsion Hq/Hi is forwarded 
to the processing unit 28 for subsequent action. 

25 The enrolment measurement Xe may be produced by the disc fingerprint calculation unit 

40 during the enrollment phase and stored in a memory of the reading/writing device 20 for 
future use by the verification unit 42. Alternatively, the enrolment measurement Xe may be 
provided to the verification unit 42 through an independent input of the reading/writing device 
20. For instance it may be stored on the disc during the manufacturing process and read when 

30 the disc is inserted in the reading/ writing unit 20. 

For verifying the identity of an optical disc by using the spectral components of the track 
deviation, the distributions used for modelling the random variable S, the enrollment noise and 
the verification noise are advantageously Gaussian distributions. 
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With respect to the described verification method, identification unit, and reading/writing 
device, modifications or improvements may be proposed without departing from the scope of 
the invention. The invention is thus not limited to the examples provided. 

In particular the invention is not restricted to the use of a logarithm function or to the 
5 use of Gaussian distributions. Hie proposed decision function can be used to identity other 
objects than smart card user or record media. The invention applies to other type of record 
media than optical discs. 

The verification method of the invention may use a single physical characteristic or 
several physical characteristics at the same time. When several physical characteristics are used, 
10 these characteristics are processed as a vector. 

In the above description, the logarithm of the likelihood ratio has been derived for 
vectors of identically distributed scalars. This is not restrictive. The invention also applies when 
the components of the vectors are drawn from different distributions. 

The use of the word ^comprise" does not exclude the presence of other elements or 
15 steps than those listed. 
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CLAIMS 

1. A verification method for verifying the identity of an object from a verification measurement 
attached to said object and a pre-stored enrollment measurement, 

wherein the enrollment and the verification measurements are modeled as a first and a second 
realization of a first random variable affected by an enrollment noise and a verification noise 
respectively, said enrollment noise being a realization of a second random variable, said 
verification noise being a realization of a third random variable, said firsts second and third 
random variables having known distributions, 
said verification method comprising the steps of: 

- calculating, for said enrollment measurement and said verification measurement, the value 
of a function of the ratio between a bivariate joint probability density function under a first 
hypothesis where said first and second realizations of the first random variable are the same and 
under a second hypothesis where said first and second realizations are different, 

- taking a decision whether or not the enrollment measurement and the verification 
measurement are from the same object by comparing the calculated value to a threshold. 

2. A verification method as claimed in claim 1, wherein said function is a logarithmic function. 

3. A verification method as claimed in claim 1, wherein said known distributions are Gaussian 
distributions. 

4. An identification device intended for receiving a verification measurement attached to a 
user, said identification device comprising storage means for storing an enrollment 
measurement and verification means for verifying the identity of said user from said verification 
measurement and said enrollment measurement, 

wherein the enrollment and the verification measurements are modeled as a first and a second 
realization of a first random variable affected by an enrollment noise and a verification noise 
respectively, said enrollment noise being a realization of a second random variable, said 
verification noise being a realization of a third random variable, said first, second and third 
random variables having known distributions, 
and said verification means comprise: 

- means for calculating, for said enrollment measurement and said verification measurement, 
the value of a function of the ratio between a bivariate joint probability density function under a 
first hypothesis where said first and second realizations of the first random variable are the 
same and under a second hypothesis where said first and second realizations are different, 

- means for taking a decision whether or not the enrollment measurement and the verification 
measurement are from the same object by comparing the calculated value to a threshold. 
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5. An identification device as claimed in claim 4 wherein said measurements are measurement 
of a physiological or a behavioural characteristic of said user. 

6. An identification device as claimed in claim 4 wherein said known distributions are Gaussian 
distributions. 

7. A smart card comprising an identification device as claimed in one of claims 4 or 5. 

8. A reading/writing device for reading and/or writing data from/onto a record medium, said 
reading/writing device having: 

- measurement means for generating a measurement attached to a record medium, said 
measurement uniquely identifying said record medium, 

- verification means for verifying the identity of a record medium from a verification 
measurement attached to said record medium and an enrollment measurement, 

wherein the enrollment and the verification measurements are modeled as a first and a second 
realization of a first random variable affected by an enrollment noise and a verification noise 
respectively, said enrollment noise being a realization of a second random variable, said 
verification noise being a realization of a third random variable, said first, second and third 
random variables having known distributions, 
and said verification means comprise: 

- means for calculating, for said enrollment measurement and said verification measurement, 
the value of a function of the ratio between a bivariate joint probability density function under a 
first hypothesis where said first and second realizations of the first random variable are the 
same and under a second hypothesis where said first and second realizations are different, 

- decision means for taking a decision whether or not the enrollment measurement and the 
verification measurement are from the same record medium by comparing the calculated value 
to a threshold. 

9. A reading/writing device as claimed in claim 6 comprising a reading/writing unit and control 
means for generating a control signal that is intended to control said reading/writing unit, 
wherein said measurement means comprise processing means for generating a set of values 
representing the frequency spectrum of said control signal when reading/writing data from/onto 
a record medium, said set of values constituting the measurement attached to said record 
medium. 

10. A program comprising instructions for implementing verification method as claimed in claim 
1 or 2 when said program is executed by a processor. 
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ABSTRACT 

METHOD FOR VERIFYING THE IDENTITY OF AN OBJECT 

The invention applies to the verification of the identity of an object based on 
measurements of a physical characteristic of said object- In an enrollment phase, an object with 

5 known identity is measured. The resulting enrollment measurement is stored for future 

reference. Then in the verification phase, an object presented for verification is measured, and 
the verification measurement is compared with the enrollment measurement to decide whether 
or not the two measurements originate from the same object. 

According to the invention, the enrollment and the verification measurements are 

10 modeled as two realizations of a first random variable affected by an enrollment noise and a 
verification noise respectively, said enrollment and verification noises being a realization of a 
second and a third random variable respectively, said first, second and third random variables 
having known distributions. 
Application: smart card, optical drives nc 

15 Reference: figure 1. 
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